Equivalences among Various Logical Frameworks of Partial Algebras

نویسنده

  • Till Mossakowski
چکیده

We examine a variety of liberal logical frameworks of partial algebras. Therefore we use simple, conjunctive and weak embeddings of institutions which preserve model categories and may map sentences to sentences, nite sets of sentences, or theory extensions using unique-existential quantiiers, respectively. They faithfully represent theories, model categories, theory morphisms, colimit of theories, reducts etc. Moreover, along simple and conjunctive embeddings, theorem provers can be re-used in a way that soundness and completeness is preserved. Our main result states the equivalence of all the logical frameworks with respect to weak embeddability. This gives us compilers between all frameworks. Thus it is a chance to unify the diierent branches of speciication using liberal partial logics. This is important for reaching the goal of formal interoperability of diier-ent speciication languages for software development. With formal inter-operability, a speciication can contain parts written in diierent logical frameworks using a multiparadigm speciication language, and one can re-use tools which are available for one framework also for other frameworks .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ON THE USE OF KULSHAMMER TYPE INVARIANTS IN REPRESENTATION THEORY

Since 2005 a new powerful invariant of an algebra has emerged using the earlier work of Horvath, Hethelyi, Kulshammer and Murray. The authors studied Morita invariance of a sequence of ideals of the center of a nite dimensional algebra over a eld of nite characteristic. It was shown that the sequence of ideals is actually a derived invariant, and most recently a slightly modied version o...

متن کامل

The Order Theory in Limited BCI-Algebras

In this paper, two kinds of equivalences in limited BCIalgebras will be found. One is from the partial ordering relation while the other one is from the ∗− operation in BCI-algebras. And the internal relevance between the two kinds of equivalences will be discussed, too.

متن کامل

Cuntz-like Algebras

The usual crossed product construction which associates to the homeomorphism T of the locally compact space X the C∗-algebra C∗(X, T ) is extended to the case of a partial local homeomorphism T . For example, the Cuntz-Krieger algebras are the C∗-algebras of the one-sided Markov shifts. The generalizations of the Cuntz-Krieger algebras (graph algebras, algebras OA where A is an infinite matrix)...

متن کامل

A new branch of the logical algebra: UP-algebras

In this paper, we introduce a new algebraic structure, called a UP-algebra (UP means the University of Phayao) and a concept of UP-ideals, UP-subalgebras, congruences and UP-homomorphisms in UP-algebras, and investigated some related properties of them. We also describe connections between UP-ideals, UP-subalgebras, congruences and UP-homomorphisms, and show that the notion of UP-algebras is a ...

متن کامل

Open maps as a bridge between algebraic observational equivalence and bisimilarity

There are two widely accepted notions of behavioural equivalence, formalizing the idea of observational indistinguishability: observational equivalence for algebras (which are models for sequential systems) and bisimulation equivalence (bisimilarity) for concurrent processes. In this paper we show that the observational equivalences for standard, partial and regular algebras are bisimulation eq...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995